حل مسائل بهینه سازی چندهدفی با استفاده از توابع اسکالرساز و نقطه ی مرجع
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- author مجید عباسی
- adviser محمد علی یعقوبی
- publication year 1391
abstract
روش های متفاوتی برای حل مسائل بهینه سازی چند هدفی مطرح شده است. دسته ای از این روش ها که در آنها علاوه بر بهینگی جواب بدست آمده، رضایت تصمیم گیرنده نیز اهمیت دارد، روش های تعاملی هستند. در این پایان نامه نوعی از روش های تعاملی که از نقطه ی مرجع استفاده می کنند، بررسی می شوند. در این روش ها، برای هر هدف از تصمیم گیرنده مقداری به عنوان سطح انتظار خواسته می شود که با استفاده از آن یک بردار وزن تشکیل شده و مسأله با استفاده از این بردار وزن حل می گردد. در این زمینه، دو روش عمده که هر کدام از بردار وزن متفاوتی استفاده می کنند، بحث خواهد شد. مطلوبیت جواب های بدست آمده با استفاده از هر یک از این دو روش، بستگی به در دسترس بودن یا نبودن نقطه ی مرجع دارد. بعلاوه، در این پایان نامه با استفاده از تابع اسکالرسازی دوشیب، روشی ارائه می شود که دو وزن مورد استفاده در دو روش را به طور همزمان استفاده نموده و همواره دارای جواب بهینه ی مطلوب و هزینه محاسبات کمتری می باشد.
similar resources
حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
full textتوابع اسکالرساز برای تولید مجموعه جواب کارای ضعیف در مسائل چندهدفی محدب
در این پایان نامه ابتدا به معرفی روش اشتراک نرمال-کراندار برای حل مسأله برنامه ریزی چندهدفی می پردازیم. سپس با استفاده از جهت های نرمال مجموعه های محدب به ساخت دنباله ای از توابع اسکالرساز که همه ی جواب های کارای ضعیف یک مسأله بهینه سازی چندهدفی محدب را تولید می کند، می پردازیم. همگرایی در روش را اثبات و مثال های عددی در مقیاس کوچک را ارائه می کنیم. کلمات کلیدی: مسأله بهینه سازی چندهدفی، جواب ...
یک روش اسکالرسازی مخروطی برای حل مسائل بهینه سازی چندهدفی
روش های متعددی برای حل مسائل بهینه سازی چندهدفی وجود دارد. دسته ی خاصی از این روش ها روش های اسکالرسازی نام دارند که در آن ها با استفاده از تکنیک های خاصی مساله ی چندهدفی به یک مساله ی تک هدفی تبدیل می شود و این مساله ی تک هدفی به جای مساله ی اصلی حل می شود. در این پایان نامه روش اسکالرسازی مخروطی برای حل مسائل بهینه سازی چندهدفی بررسی می شود که مزایای زیادی دارد. همچنین الگوریتم زیرگرادیان اصل...
الگوریتم های تکاملی تلفیقی برای حل مسائل بهینه سازی چندهدفی
الگوریتم های تصادفی استفاده وسیعی در انواع مسائل بهینه سازی دارند. الگوریتم های تکاملی دسته ای از روش های تصادفی بر مبنای جمعیت می باشند. مثالی از این الگوریتم ها، الگوریتم ژنتیک می باشد که از تئوری تکاملی داروین الهام گرفته است. با این وجود، الگوریتم های تصادفی دیگری نیز وجود دارند که از رفتار حیوانات الهام می گیرند مانند بهینه سازی انبوه ذرات ( pso )، که از همکاری دسته پرندگان پیروی می کنند، ...
15 صفحه اولحل مساله ی مسیریابی وسایل نقلیه در حالت چندهدفی، چندقرارگاهی و احتمالی، با استفاده از آنیلینگ شبیه سازی شده
در این مقاله، حل مساله ی مسیریابی وسایل نقلیه (vrp) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به عنوان جنبهای از vrp در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یالها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه ی این جنبه، مدل ریاضی مساله و بهینه سازی آن، به گونه ای عمل می کند که ضمن کمین...
full textحل مسائل کنترل بهینه کسری با استفاده از توابع متعامد
در سال های اخیر توابع و چندجمله ای های متعامد در حل مسائل مختلف از جمله کنترل بهینه، کنترل بهینه کسری، تجزیه و تحلیل سیستم ها، ... مورد توجه و استفاده قرار گرفته اند. هدف استفاده از این توابع و چندجمله-ای ها، تبدیل دینامیک سیستم ها ی مختلف به معادلات جبری می باشد. در این تحقیق یک روش عددی برای حل یک کلاس از مسائل کنترل بهینه کسری ارائه شده است. در این مسائل، مشتقات کسری در مفهوم مشتقات کاپوتو ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023